Laudelina de Campos Melo sinh ngày 12 tháng 10 năm 1904 tại Poços de Caldas, Minas Gerais, Brazil đến Sidônia và Marco Aurélio. Mẹ cô là một công nhân trong nước và cha cô làm nghề thợ gỗ.[1] Cả hai cha mẹ đều được sinh ra để làm nô lệ, nhưng theo các điều khoản của Luật Rio Branco, được thông qua vào năm 1871, họ đã được tự do khi sinh ra, mặc dù cha mẹ họ vẫn bị giam cầm.[2] Năm 12 tuổi, khi cha cô bị giết trong một tai nạn chặt cây, Melo bỏ học để chăm sóc năm đứa em của mình để mẹ cô có thể làm việc toàn thời gian trong khách sạn.[1]

Quan tâm đến việc cải thiện cộng đồng của mình, từ khi còn là một thiếu niên, Melo làm việc trong nhiều tổ chức văn hóa đen khác nhau. Năm 1920, bà được bầu làm chủ tịch của một nhóm văn hóa, Clube 13 de Maio, tập trung vào hoạt động chính trị và các hoạt động giải trí. Khi còn ở tuổi thiếu niên, cô bắt đầu làm việc như một người nội địa cho Julia Kubitschek. Con trai của Kubitschek, Juscelino sẽ trở thành tổng thống Brazil vào giữa những năm 1950 và Melo sống và làm việc trong gia đình ngay cả sau khi họ chuyển đến São Paulo.[1]